Lévy searches based on a priori information: The Biased Lévy Walk
نویسندگان
چکیده
Searching for objects with unknown locations based on random walks can be optimized when the walkers obey Lévy distributions with a critical exponent. We consider the problem of optimizing statistical searches when a priori information, such as location densities, are known. We consider both spatially dependent exponents and biased search directions. For spatially localized target distributions and non-destructive searches, the search is most improved by biasing the search direction.
منابع مشابه
Can collective searches profit from Lévy walk strategies?
1 Departamento de Fı́sica, Universidade Federal do Paraná, Curitiba–PR, 81531-990, Brazil 2 Laboratório de Fı́sica Teórica e Computacional, Departamento de Fı́sica, Universidade Federal de Pernambuco, Recife–PE, 50670-901, Brazil 3 Instituto de Fı́sica, Universidade Federal de Alagoas, Maceió–AL, 57072-970, Brazil 4 Consortium of the Americas for Interdisciplinary Science, University of New Mexico,...
متن کاملDiscrete random walk models for symmetric Lévy - Feller diffusion processes
We propose a variety of models of random walk, discrete in space and time, suitable for simulating stable random variables of arbitrary index α (0 < α ≤ 2), in the symmetric case. We show that by properly scaled transition to vanishing space and time steps our random walk models converge to the corresponding continuous Markovian stochastic processes, that we refer to as Lévy-Feller diffusion pr...
متن کاملLévy flights and random searches
In this work we discuss some recent contributions to the random search problem. Our analysis includes superdiffusive Lévy processes and correlated random walks in several regimes of target site density, mobility and revisitability. We present results in the context of mean-field-like and closed-form average calculations, as well as numerical simulations. We then consider random searches perform...
متن کاملA Decomposition of Multiple Wiener Integrals by the Lévy Process and Lévy Laplacian
In this paper, we consider the Lévy Laplacian acting on multiple Wiener integrals by the Lévy process, and give a necessary and sufficient condition for eigenfunctions of the Lévy Laplacian. Moreover we give a decomposition by eigenspaces consisting of multiple Wiener integrals by the Lévy process in terms of the Lévy Laplacian.
متن کاملTransient analysis of a stationary Lévy-driven queue
In this paper we study a queue with L evy input, without imposing any a priori assumption on the jumps being one-sided. The focus is on computing the transforms of all sorts of quantities related to the transient workload, assuming the workload is in stationarity at time 0. The results are simple expressions that are in terms of the bivariate Laplace exponents of ladder processes. In particular...
متن کامل